AMENDMENTS TO THE CLAIMS 



Please amend the Claims as follows: 

1 . (Currently Amended) A computer-based method for estimating a query compilation 
time of a query optimizer , said computer-based method implemented in computer 
readable program code stored in computer memory, said computer-based method 
comprising the steps of: 

(a) receiving a query; 

(b) iterating through possible join pairs for said query; 

(c) for each join pair, identifying a set of differentiating properties and using said 
identified set of differentiating properties to calculate number of join plans; and 

(d) estimating the compilation time from said calculated number of join plans for 
each type of join method, said compilation time estimated via running regression of the 
following model: 

T = T inst xY J {C t xP t ) 

wherein T is a machine-dependent parameter representing time per instruction, C t 
is a constant representing number of instructions to generate a join plan of type t, and P t 
is an estimated number of join plans of type t -: and 

(e) outputting the estimated compilation time. 
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2. (Currently Amended) A computer-based method as per claim 1, wherein said join 
pairs are iterated by reusing existing join enumerator in said query optimizer. 

3. (Currently Amended) A computer-based method as per claim 1 , wherein plan 
generation in said query optimizer is bypassed. 

4. (Currently Amended) A computer-based method as per claim 1, wherein said set of 
differentiating properties comprises any of, or a combination of the following: order, data 
partition, pipelineability, data source, and presence of expensive predicates. 

5. (Currently Amended) A computer-based method as per claim 1 , wherein said query is 
an SQL query. 

6. (Currently Amended) A computer-based method as per claim 1, wherein said 
estimation is performed via a regression model. 

7. (Cancelled). 

8. (Currently Amended) A computer-based method as per claim 1, wherein said 
differentiating properties are generated in any of the following policies: a lazy policy in 
which said differentiating properties are generated naturally or an eager policy in which 
said differentiating properties are forcibly generated via an optimizer. 
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9. (Cancelled). 



10. (Currently Amended) A computer-based method as per claim 1, wherein compilation 
time for multiple optimization levels are estimated in a single pass. 

11. (Currently Amended) A compilation time estimator (COTE) implemented in 
computer readable program code stored in computer memory, said COTE bypassing plan 
generation in a query optimizer and reusing a join enumerator to estimate compilation 
time of said query optimizer, said join enumerator iterating through possible join pairs for 
a query, and, for each join pair, said COTE identifying a set of differentiating properties 
and using said identified set of differentiating properties to calculate number of join 
plans, and estimating compilation time from said calculated and outputting number of 
join plans for each type of join method via a regression model as follows, 

T = T insl x^(C,xP t ) 

wherein T is a machine-dependent parameter representing time per instruction, C t is a 
constant representing number of instructions to generate a join plan of type t, and P t is an 
estimated number of join plans of type t. 

12. (Original) A compilation time estimator (COTE), as per claim 11, wherein said set of 
differentiating properties comprises any of, or a combination of the following: order, data 
partition, pipelineability, data source, and presence of expensive predicates. 
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13. (Original) A compilation time estimator (COTE), as per claim 11, wherein said 
differentiating properties are generated in any of the following policies: a lazy policy in 
which said differentiating properties are generated naturally or an eager policy in which 
said differentiating properties are forcibly generated via a optimizer. 

14. (Original) A compilation time estimator (COTE), as per claim 11, wherein said 
number of join plans are calculated for any join type selected from a group consisting of: 
nested loops join (NLJN), sort merge join (MGJN), and hash join (HSTN). 

15. (Original) A compilation time estimator (COTE), as per claim 11, wherein said query 
is an SQL query. 

16. (Currently Amended) A computer-based system for estimating query compilation 
time via reusing a join enumerator in a query optimizer, said system implemented in 
computer readable program stored in computer memory, said system comprising: 

(a) an interface to receive a query; 

(b) a join enumerator to iterate through possible join pairs for said query, said 
iteration performed via reusing said join enumerator in said query optimizer; 

(c) a property identifier to identify, for each join pair, a set of differentiating 
properties and use said identified set of differentiating properties to calculate number of 
join plans; and 
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(d) a compilation time estimator to estimate and output compilation time from 
said calculated number of join plans for each type of join method, wherein said number 
of join plans are calculated for any join type selected from a group consisting of: nested 
loops, sort merge, and hash, said compilation time is estimated via running regression of 
the following model: 

T = T inst xY,(C t xP t ) 

wherein T is a machine-dependent parameter representing time per instruction, C t 
is a constant representing number of instructions to generate a join plan of type t, and P t 
is an estimated number of join plans of type t. 

17. (Currently Amended) A computer-based system as per claim 16, wherein said set of 
differentiating properties comprises any of, or a combination of the following: order, data 
partition, pipelineability, data source, and presence of expensive predicates. 

18. (Currently Amended) A computer-based system as per claim 16, wherein said 
compilation time estimator uses a regression model to estimate said compilation time. 

19. (Cancelled). 

20. (Currently Amended) A computer-based system as per claim 16, wherein said 
differentiating properties are generated in any of the following policies: a lazy policy in 

6 



which said differentiating properties are generated naturally or an eager policy in which 
said differentiating properties are forcibly generated via a optimizer. 

21 . (Currently Amended) A computer-based system as per claim 16, wherein said query 
is an SQL query 

22. (Currently Amended) An article of manufacture comprising computer usable medium 
having computer readable program code embodied therein estimating a query 
compilation time of a query optimizer via reusing an existing join enumerator in said 
query optimizer, said medium comprising: 

(a) computer readable program code aiding in receiving a query; 

(b) computer readable program code iterating through possible join pairs for said 

query; 

(c) for each join sequence, computer readable program code identifying a set of 
differentiating properties and using said identified set of differentiating properties to 
calculate number of join plans; and 

(d) computer readable program code estimating compilation time from said 
calculated number of join plans for each type of join method, wherein said compilation 
time is estimated via running regression of the following model: 

T = T inst xY J (C t xP t ) 
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wherein T is a machine-dependent parameter representing time per instruction, C t 
is a constant representing number of instructions to generate a join plan of type t, and P t 
is an estimated number of join plans of type fc; and 

(e) computer readable program code outputting said estimated compilation time. 

23. (Original) An article of manufacture as per claim 22, wherein said estimation of 
compilation time is performed via a regression model. 

24. (Original) An article of manufacture as per claim 22, wherein said set of 
differentiating properties comprises any of, or a combination of the following: order, data 
partition, pipclincability, data source, and presence of expensive predicates. 



25. (Cancelled) 
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26. (Original) An article of manufacture as per claim 22, wherein said differentiating properties 
are generated in any of the following policies: a lazy policy in which said differentiating 
properties are generated naturally or a eager policy in which said differentiating properties are 
forcibly generated via a optimizer. 

27. (Original) An article of manufacture as per claim 22, wherein said number of join plans 
are calculated for any join type selected from a group consisting of: nested loops join (NLJN), 
sort merge join (MGJN), and hash join (HSJN). 

28. (Currently Amended) A computer-based method for estimating query compilation time in 

a query optimizer, said method implemented in computer readable program code stored in 

computer memory, said computer-based method comprising the steps of: 

bypassing plan generation and reusing a join enumerator of said query optimizer to 
identify number of joins; 

iterating through possible pairs for a query; 

for each join, accumulating a set of differentiating properties during enumeration and 
using said identified set of differentiating properties to calculate number of join plans; and 

estimating compilation time from said calculated number of join plans for each type of 
join method via a regression model, wherein said compilation time is estimated via running 
regression of the following model: 

T = T inst xJ^(C t xP t ) 

wherein T is a machine-dependent parameter representing time per instruction, C t is a 

constant representing number of instructions to generate a join plan of type t, and P t is an 

estimated number of join plans of type t -\ and 
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outputting said estimated compilation time. 



29. (Currently Amended) A computer-based method as per claim 28, wherein said set of 
differentiating properties comprises any of, or a combination of the following: order, data 
partition, pipelineability, data source, and presence of expensive predicates. 

30. (Currently Amended) A computer-based method as per claim 28, wherein said query is 
an SQL query. 

31. (Cancelled). 

32. (Currently Amended) A computer-based method as per claim 28, wherein said 
differentiating properties are generated in any of the following policies: a lazy policy in 
which said differentiating properties are generated naturally or an eager policy in which said 
differentiating properties are forcibly generated via a optimizer. 

33. (Currently Amended) A computer-based method as per claim 28, wherein said number of 
join plans are calculated for any join type selected from a group consisting of: nested loops 

join (NLJN), sort merge join (MGJN), and hash join (HSJN). 
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